나의 리코드. [LeetCode]637. 두 갈래 나무의 층 평균치 이 해법은 차원 반복을 바탕으로 나의 사고방식은 하나의 보조 대기열로 결점을 보존하고 두 변수로 현재 층의 결점 개수와 다음 층의 결점 개수를 보존하는 것이다.대기열 헤드 결점을 반복할 때마다 현재 결점 개수-1, 그리고 이 결점의 하위 노드를 반복합니다. 비어 있지 않으면 대기열을 추가하고 다음 결점 개수+1, 앞층 결점 개수가 0일 때 현재 층이 반복적으로 완성되면 다음 결점 개수는 현재... 데이터 구조와 알고리즘나의 리코드.
[LeetCode]637. 두 갈래 나무의 층 평균치 이 해법은 차원 반복을 바탕으로 나의 사고방식은 하나의 보조 대기열로 결점을 보존하고 두 변수로 현재 층의 결점 개수와 다음 층의 결점 개수를 보존하는 것이다.대기열 헤드 결점을 반복할 때마다 현재 결점 개수-1, 그리고 이 결점의 하위 노드를 반복합니다. 비어 있지 않으면 대기열을 추가하고 다음 결점 개수+1, 앞층 결점 개수가 0일 때 현재 층이 반복적으로 완성되면 다음 결점 개수는 현재... 데이터 구조와 알고리즘나의 리코드.